- Title
- On cycle-supermagicness of subdivided graphs
- Creator
- Rizvi, Syed Tahir Raza; Khalid, Madiha; Ali, Kashif; Miller, Mirka; Ryan, Joe
- Relation
- Bulletin of the Australian Mathematical Society Vol. 92, Issue 1, p. 11-18
- Publisher Link
- http://dx.doi.org/10.1017/S0004972715000325
- Publisher
- Cambridge University Press
- Resource Type
- journal article
- Date
- 2015
- Description
- Lladó and Moragas ['Cycle-magic graphs', Discrete Math. 307 (2007), 2925-2933] showed the cyclic-magic and cyclic-supermagic behaviour of several classes of connected graphs. They discussed cycle-magic labellings of subdivided wheels and friendship graphs, but there are no further results on cycle-magic labellings of other families of subdivided graphs. In this paper, we find cycle-magic labellings for subdivided graphs. We show that if a graph has a cycle-(super)magic labelling, then its uniform subdivided graph also has a cycle-(super)magic labelling. We also discuss some cycle-supermagic labellings for nonuniform subdivided fans and triangular ladders.
- Subject
- cycle-magic graph; subdivided graphs
- Identifier
- http://hdl.handle.net/1959.13/1339654
- Identifier
- uon:28307
- Identifier
- ISSN:0004-9727
- Language
- eng
- Reviewed
- Hits: 2345
- Visitors: 2310
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|